Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



© Publication number: 



0 436 293 A2 



© 



EUROPEAN PATENT APPLICATION 



Application number: 90312744.7 
Date of filing: 22.11.90 



© mt CIA H04L 25/14 



® Priority: 02.01.90 US 460209 

© Date of publication of application: 
10.07.91 Bulletin 91/28 

© Designated Contracting States: 
DE FR GB IT NL SE 



CM 
<t 

CO 

o> 

CM 

CO 
CO 



QU 
Ul 



© Applicant: AMERICAN TELEPHONE AND 
TELEGRAPH COMPANY 
550 Madison Avenue 
New York, NY 10022(US) 

@ Inventor: Castellano, James J. 
30 Meadowbrook Lane 
Freehold, New Jersey 07728(US) 
Inventor: Leshchuk, John H. 
16 Surrey Lane 

Tinton Falls, New Jersey 07724(US) 
Inventor: Steinberger, Michael Louis 
16 Muhlenbrink Road 
Colts Neck, New Jersey 07722(US) 



© Representative: Buckley, Christopher Simon 
Thirsk et al 

AT&T (UK) LTD. 5 Mornington Road 
Woodford Green, Essex IG8 OTU(GB) 



© inverse multiplexer and demultiplexer techniques. 

© An Inverse Multiplexer is disclosed which first 
demultiplexes a first data rate Input signal into a 
plurality of second lower data rate subsectional sig- 
nals, where each subsectional signal is provided with 
a periodic synchronization marker and includes a 
data rate which is less than the channel data rate 
used to transmit that subsectional signal to a remote 
terminal. Programmable Multiplexers (PMUXs) then 
operate to each take one or more subsectional sig- 
nals that are (1) clock synchronized to a PMUX 
clock, and (2) a rational fraction of the channel data 
rate, and map contiguously assigned time slots in a 
capacity domain frame for each subsectional signal 
to time slots of a time domain frame format using a 
2-step or 3-step digit reverse technique. The resul- 
tant time domain format has the input subsectional 
capacity domain time slots substantially uniformly 
distributed over the time domain frame. At the re- 
ceiving end, an Inverse Demultiplexer performs the 
reverse operation to recover the original first data 
rate input signal. 
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INVERSE MULTIPLEXER AND DEMULTIPLEXER TECHNIQUES 



Technical Field 

The present invention relates to inverse mul- 
tiplexer techniques that demultiplex high non-stan- 
dard channel data rate signals and adapt each non- 
standard data rate signal to lower standard channel 
data signals for transmission over a commercial 
communication network to a remote receiver where 
an inverse demultiplexer adapts and multiplexes 
the received standard data rate signals to repro- 
duce the original non-standard higher data rate 
signal and transmit it to the destined user. 

Description of the Prior Art 

In recent years there is a ^substantial need for 
communicating with data rates between 1 0 Mb/s to 
1 Gb/s, as, for example, the SONET STS1 51.84 
Mb/s and SONET STS3 155.52 Mb/s transmission 
rates, High Definition Television programming at 
120 Mb/s or greater, and a Gb/sec supercomputer 
transmission rate. Such applications cannot directly 
transmit data messages over existing telecommuni- 
cations networks using, for example, the 45 Mb/s 
DS3 rate, because the data rate of the specialized 
application does not match, and may be greater 
than the data rate used by the existing telecom- 
munication networks. Therefore, to transmit data 
messages for such applications between remote 
locations, it becomes necessary to build a sepa- 
rate, specially designed, telecommunication net- 
work to link these remote locations. Where such 
remote locations are spread over wide distances, 
such as across the United States, the development 
costs may not justify construction of short or long 
haul facilities to support each of the different spe- 
cialized applications. 

An alternative solution might be to design spe- 
cialized data rate converters to meet the criteria of 
each application. In this regard see, for example, U. 
S. Patent 4,322,844 issued to F. Fellinger et al. on 
March 30,1982, where a transmitter-receiver syn- 
chronizer provides bidirectional rate conversion be- 
tween frames of data having a first rate and a first 
format, and frames of data having a second rate 
and a second format, in such synchronizer, a first 
frame of data at a first rate, and a second frame of 
data at a second rate are stored in a separate first 
and second buffer memory, respectively, during a 
first frame interval, and each frame of data is read 
out at the other rate during a second frame interval. 
Additionally, during the second frame interval, a 
third frame of data at the second rate, and a fourth 
frame of data at the first rate are read into the first 
and second buffer memories, respectively, and 



read out at the other rate during a third frame 
interval, etc. Another synchronizer is shown in U. S. 
patent 4,558,445 issued to L. R. Novick on Decem- 
ber 10,1985, wherein an applique rate converter 

5 generates a composite data stream comprising al- 
ternate data bits and data boundary bits, and the 
synchronizer increases such composite stream to 
the output data rate. Such specialized arrange- 
ments are expensive and would require a new 

io design for converting different data rates asso- 
ciated with each different application, and may not 
be usable for all applications. 

Therefore, the problem remaining in the prior 
art is to provide a technique that permits special- 

75 ized applications to economically send their higher 
data rate signal over existing lower data rate tele- 
communication networks, and thereby avoid con- 
structing expensive specialized high data rate long 
or short haul networks, or expensive specialized 

20 data rate converters, and provide for a more eco- 
nomic use of the unused capacity of existing net- 
works. 

Summary of the Invention 

25 

The foregoing problem in the prior art has 
been solved in accordance with the present inven- 
tion which relates to Inverse Multiplexer and In- 
verse Demultiplexer techniques. An Inverse Mul- 

30 tiplexer includes a Demultiplexer which demul- 
tiplexes a high data rate input signal to subsec- 
tional output signals which comprise fractional parts 
of that high data rate signal, and synchronization 
means which marks each of the subsectional out- 

35 put signals for later resynchronization at the re- 
ceiver. A Programmable Multiplexer then multi- 
plexes one or more of such subsectional output 
rate signals for transmission over existing facilities. 
Other and further aspects of the present inven- 

40 tion will become apparent during the course of the 
following description and by reference to the ac- 
companying drawings. 

Brief Description of the Drawings 

45 FIG. 1 is a block~~diagram of an exemplary 
arrangement of a communication system for 
practicing the present invention; 
FIG. 2 is an illustration of the preferred rate- 
adaptation technique which maps a capacity do- 
so main frame into a time domain frame for an 
exemplary input signal to a Programmable Mul- 
tiplexer in the arrangement of FIG. 1 using a 
two-step method in accordance with the present 
invention; 

FIG. 3 is a table listing the conversion of the 
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capacity domain to time domain assignments for 
use in the mapping of FIG. 2 for the exemplary 
two-step method in accordance with the present 
invention; 

FIG. 4 is a block diagram of an exemplary 
programmable multiplexer in accordance with 
the present invention; and 
FIG. 5 is a block diagram of an alternative 
programmable multiplexer in accordance with 
the present invention. 

FIGS. 6 and 7 are block diagrams of a preferred 
embodiment of the synchronization and resyn- 
chronization means of FIG. 1 . 
Detailed Description 

FIG. 1 illustrates an exemplary arrangement for 
each of an Inverse Multiplexer 10 and a remote 
Inverse Demultiplexer 20 which are interconnected 
to form an exemplary communication system in 
accordance with the present invention. For pur- 
poses of explanation only, and not for purposes of 
limitation, the following description of the present 
invention will be directed to (1) an exemplary In- 
verse Multiplexer 10 which receives an exemplary 
SONET ST3 155.52 Mb/s transmission rate input 
signal, and transmits such input signal over four 
exemplary DS3 45 Mb/s rate channels 15i to 15+ 
of a conventional communication system to (2) an 
exemplary remote Inverse Demultiplexer 20 for re- 
ceiving the exemplary four DS3 channel signals 
and reconstructing the exemplary original SONET 
ST3 signal therefrom. It is to be understood that 
the input signal can comprise any data rate other 
than the SONET ST3 signal which is greater than 
the data rate of the communication channels 15 
used by the communication system for transmis- 
sion between remote locations. . 

In FIG 1. the exemplary Inverse Multiplexer 10 
is shown as comprising a Demultiplexer 11, a syn- 
chronization means 12, and a plurality of N = 4 Rate 
Adaptation means which can comprise any suitable 
means, but hereinafter will be described in relation- 
ship to Programmable Multiplexers (PMUXs) 13i to 
13+. In operation, Demultiplexer 11 receives the 
exemplary SONET ST3 155.52 Mb/s data rate in- 
put signal, and demultiplexes the input signal into a 
plurality of subsectional output signals, where each 
subsectional output signal includes a data rate 
which is less than the exemplary standard 45 Mb/s 
DS3 channel 15 transmission data rate. Such de- 
multiplexing should produce subsectional output 
signals with data rates that (1) are fractional parts 
, of the input data rate, and (2) are less than the data 
rate of the communication system channels 15. It is 
to be understood that each subsectional output 
signal should have a data rate less than the com- 
munication system channel 15 data rate, but need 
not have a data rate which equals the data rate of 



any of the other subsectional output signals. For 
purposes of explanation only, however, it will be 
assumed that demultiplexer 1 1 produces four sub- 
sectional output signals having equal data rates of 
5 38.88 Mb/s each, which is less than the 45 Mb/s 
exemplary DS3 channel 15 transmission data rate. 

It is to be understood that demultiplexer 11 
could have produced any number of subsectional 
output signals above 4 with equal or unequal data 
10 rates, as long as each of the subsectional output 
signals had a data rate which is less than the 
channel 15 transmission data rate of the commu- 
nication system being used. For the above exam- 
ple, at least 4 subsectional output signals are re- 
ts quired for the present exemplary 155.52 Mb/s rate 
input signal, since any lesser number would pro- 
duce at least one subsectional output signal with a 
data rate higher than the exemplary 45 Mb/s chan- 
nel 15 data rate. Each of these demultiplexer 11 
20 subsectional output signals are transmitted over 
separate paths 14, or other means, e.g., channels, 
to a synchronizing means 1 2. 

Synchronizing means 12 can comprise a sepa- 
rate synchronizer for each subsectional output sig- 
25 nal from demultiplexer 11 , as shown in FIG. 6 for a 
preferred embodiment of synchronizing means 12. 
In FIG. 6, an exemplary arrangement for a synchro- 
nizer 12+, in the transmitting end, is shown as 
comprising an elastic store 40, a marker insert 
30 circuit 41 and a phase lock loop comprising a low 
pass filter 42 and a Voltage Control Oscillator 
(VCO) 43. In operation, a clock at the input data 
rate (e.g., 155.52 Mb/s) is received in Inverse mul- 
tiplexer 10 and divided by N (e.g., N = 4) to pro- 
35 duce the subsectional clock signal at the data rate 
of the input subsectional output signal (e.g., 38.88 
Mb/s) from demultiplexer 11. The subsectional 
clock signal is provided to each of the synchroniz- 
ers 12i, to 12+, but, for purposes of simplicity, only 
40 one of the synchronizers is shown as receiving this 
clock signal, which for the present example of FIG. 
6 is synchronizer 12+. In the synchronizer 12; elas- 
tic store 40 receives the subsectional output data 
and clock signals and places gaps in the data 
45 stream to permit markers to be inserted at pre- 
determined intervals. Marker insert 41 receives 
both the data from the elastic store 40 and the 
clock signal from the output of the phase lock loop 
comprising low pass filter 42 and VCO 43. and 
so periodically inserts a marker signal into the subsec- 
tional output data stream from elastic store 40. 
Marker insert 41 also provides a clock signal, asso- 
ciated with the clock from the phase lock loop, to 
elastic store 40, and a synchronizing pulse exter- 
55 nally to each of the other synchronizers 12i to 12 3 , 
if synchronizer 12+ is the master synchronizer. 
Each of the other synchronizers 12i to 12 3 use 
such synchronization pulse from marker insert 41 
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of synchronizer 12* along with the input clock 
signal provided by phase lock loop 42. 43 as 
shown as part of synchronizer 12*.. The data and 
clock signals from marker insert 41 are then sent to 
the associated PMUX 1 3 t . Therefore, each synchro- 
nizer inserts a synchronization marker into each 
subsectional output signal from DMUX 11 in re- 
sponse to a synchronization pulse, and passes the 
synchronized subsectional output signal to the as- 
sociated PMUX 13j. For purposes of explanation 
hereinafter, it will be assumed that the 38.88 Mb/s 
subsectional output signal from DMUX 11 was in- 
creased to 39.00 Mb/s at the output of each syn- 
chronizer 12 by the inclusion of the associated 
marker signal in each synchronizer 12j. 

Each of the four synchronized data rate sub- 
sectional output signals from synchronizing means 
12 is provided to the input of a separate one of 
PMUXs 13i to 134. Since each of the PMUX of the 
exemplary arrangement of FIG. 1 are shown as 
receiving a single input signal at a data rate of 39 
Mb/s at Data Port A and no signal at Data Port B, 
the following description of PMUX 13i also applies 
to each of PMUXs 13 2 to 13 4 . It should be under- 
stood, however, that any Inverse Multiplexer should 
include two functions; tributary synchronization and 
rate adaptation. Tributary synchronization is re- 
quired to automatically compensate for difference 
in the DS3 path lengths of channels 15 due to 
differences in circuit packs, cross-connect cables, 
and wires or optical fibers. The problem can be 
solved by inserting synchronized digital markers 
into each of the paths or channels 15 at the trans- 
mit end and then using that marker information to 
realign the frames at the receiving end. The delay 
required by the realignment process can be pro- 
vided by large elastic stores. 

The second function of rate adaptation will al- 
ways be required since the input data rate will 
almost never be a convenient multiple of the exem- 
plary DS3 channel rate. A solution is to insert data 
from another source into fixed positions within the 
exemplary DS3 frame to stuff the incoming data up 
to the exemplary DS3 rate. Such synchronization 
process is described in copending patent applica- 
tion Serial No. 459,929 filed for R. R. McKnight et 
al. on the same day as the present application, and 
assigned to the same assignee. The arrangement 
of FIG. 1 only shows a single active input at Data 
Port A to each of PMUXs 13, but the insertion of 
data from another source at Data Port B, etc., is 
shown in above-mentioned copending patent ap- 
plication to R. R; McKnight et al. Such arrangement 
will be described briefly once the operation of 
PMUX 13i with a single input has been described. 

PMUX 13i receives the exemplary synchro- 
nized 39 Mb/s subsectional input signal and inserts 
such signal up into the 45 Mb/s DS3 frame so that 



the signal is substantially evenly distributed over 
the DS3 frame by mapping the input requirements 
in the capacity domain into a time domain. As 
described in detail in the above-mentioned copen- 
5 ding patent application to R. R. Mcknight et al., a 
PMUX can accomplish this via a 2-step or 3-step 
digit reversal technique. For purposes of explana- 
tion only, the following description is directed to the 
2-step digit reversal technique. The fundamental 

70 goal of the digit reversal technique is to provide a 
mapping from a capacity domain to a time domain. 

FIG. 2 illustrates an example of the mapping of 
the capacity domain to the time domain for the 2- 
step digit reversal technique for a PMUX 13i com- 

75 prising only the 39 Mb/s subsectional output signal 
at input data port A. For purposes of description, it 
will be assumed that the capacity domain includes 
a capacity frame 30 of forty-five sequential capac- 
ity domain time slots (CTSs 00-44) with each Ca- 

20 pacity domain Time Slot representing and exem- 
plary 1 Mb/s of capacity. For the present example, 
data port A receives a subsectional output signal 
with a 39 Mb/s data rate from synchronization 
means 12. Since only an integral number of Capac- 

25 ity Time Slots (CTS) can be assigned to a data 
port, data port A will be assigned 39 CTSs in a 
contiguous segment of the capacity domain frame. 
An optional asynchronous pulse stuffing algorithm 
72 of FIG. 4 can be used to fill in any fraction of a 

30 CTS which is not needed for the subsectional out- 
put signal. As shown in FIG. 2 for the capacity 
domain frame 30, data port A is arbitrarily assigned 
CTSs 00-38 to accommodate the 39.00 Mb/s ca- 
pacity requirement. It is to be understood that data 

35 ports A could have been assigned any portion of 
the 00-44 CTSs of the capacity domain frame 30 
which does not overlap other data port (e.g., Data 
Port B) requirements. 

In accordance with a first step of the present 

40 digit reversal technique, the capacity domain CTS 
address is decomposed as a predetermined num- 
ber of digits (e.g., 3 digits for the 00-44 CTS) from 
a set of number bases. More particularly, to deter- 
mine the number bases to be used, any combina- 

45 tion of numbers that, when multiplied together, will 
provide the number of CTSs of the capacity do- 
main frame 30 can be used. For example, for the 
45 CTSs of the capacity domain frame 30, com- 
binations such a 9 and 5; 3 and 15; and 3, 3, and 5 

so when multiplied together will yield a value of 45. 
Although any of these combinations may be used 
for the following calculations, the following example 
will use the number bases 3,3 and 5 since it 
provides a clearer example of the method. Typi- 

55 cally, using a combination with more numbers, e.g. 
3, 3 and 5 rather than just 5 and 9, will provide a 
somewhat more even distribution of the CTSs 
amongst the Time Domain Time Slots (TDTS) in 
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Time Capacity frame 31. However, factors of 3 are 
best combined with other factors rather than sepa- 
rate, to obtain uniformity of distribution. Therefore, 
for the number systems of 3, 3, and 5 to be used, 
the available range of numbers would be 0-2, 0-2 5 
and 0-4, respectively, as is well known in the art. In 
decomposing the capacity domain CTS numbers 
for the exemplary number systems chosen, the first 
step of the present digit reverse technique uses the 
equation: 10 

X = Xi • 3 * 5 + X 2 * 5 + X 3 (1) 

where X is the CTS address, and X n to X 3 are 
integers which would be substituted to produce the is 
CTS address X. 

FIG. 3 shows a Table which illustrates the 
various values of X 1 to X 3 which need to be multi- 
plied with the associated data base numbers in 
Equation (1) to produce each of the CTS address- 20 
es. For example, for the CTS address where X=00 
in capacity domain frame 30 of FIG.2, representa- 
tive of the first CTS of data port A, Xt to X 3 would 
have to equal zero in equation (1) to yield X = 00. 
Similarly, for CTS address X = 38 in frame 30 of 25 
FIG. 2, representative of the last CTS for data port 
A, X1 would have to equal 2, X 2 would have to 
equal 1 , and X3 would have to equal 3 in equation 
(1)to yield 30 + 5 + 3 = 38. 

Having completed the above first step for each 30 
of the used CTSs in capacity domain frame 30, the 
second step is to generate a digit reverse tech- 
nique by reversing (1) the number base sequence, 
and (2) the X r values, and generate the following 
equation in the same manner as used for generat- 35 
ing equation (1): 



Y = X 3 * 3 • 3 + Xz • 3 + X1 (2) 

where Y is the assigned representative time slot in 40 
a exemplary DS3 Time Domain frame 31, compris- 
ing 45 time slots, for the CTS of Capacity Domain 
frame 30 of FIG. 2. For example, for CTS 05 of 
Capacity Domain 30 assigned to data port A, in 
accordance with the Table of FIG. 2, X1 and X 3 of 45 
equation (1) would equal 0 while X 2 would equal 1 ^ 
to produce X = 05. Substituting these X s values into 
equation (2) would produce Y = 03 representative of 
time slot 03 of time domain frame 31. Therefore, 
the data in CTS 05 in frame 30 would be transmit- so 
ted over channel 15i of FIG. 1 as data in time slot 
03 of Time Domain frame 31 using this 2-step digit 
reverse technique. Similarly, as seen from the Ta- 
ble of FIG. 2, the data assigned to CTSs 08 and 23 
would be transmitted over channel 15i in time slots 55 
.30 and 31, respectively, of time domain frame 31. 
in this manner the contiguously assigned capacity 
domain time slots in frame 30 for data port A are 



distributed somewhat uniformly through time do- 
main frame 31, as are the unused CTSs for CTSs 
39-44, which are stuffed. 

An alternative 3-step digit reverse technique 
can be used to provide a more even distribution of 
the CTSs of capacity domain frame 30 in this 3- 
step digit reverse technique the first step of the 
above-described 2-step technique using equation 

(1) is repeated as the first step of the 3-step digit 
reverse technique. A second step of the 3-step 
digit reverse technique involves the conversion of 
the determined values of X1 to X 3 into equivalent 
Y1 to Y 3 values, respectively, using modular 
arithmetic as described in the copending patent 
application to R.R- Mcknight et at. The third step of 
the 3-step digit reverse technique uses the equa- 
tion 

Y = Y 3 • 3 • 3 + Y 2 • 3 + Y1 (3) 

which is derived in the same manner as equation 

(2) but substitutes the Y; for the Xi values of equa- 
tion (2). It is to be understood that the advantage of 
the present 2-step and 3-step techniques are that 
the time slots are substantially uniformly distributed 
within a time domain frame and that all capacity 
domain CTSs are guaranteed to be mapped inside 
time domain frame 31 . 

Exemplary arrangements for programmable 
multiplexer 13i for performing the above 2-step or 
3-step techniques are shown in FiGs. 4 and 5. In 
FIG. 4 a frame counter 60 receives a clock signal 
which is passed through a plurality of dividing 
circuits 61-63 that provide binary value outputs 
relating to the time slot numbers in time domain 
frames 31 in FIG. 2. For purposes of explanation, 
the following description of the PMUX of FIG. 4 will 
be related to the prior example of a capacity and 
time domain frame of 45 CTSs, where the number 
bases 3, 3 and 5 are used. Therefore, frame coun- 
ter 60 would include a divide-by-3 circuit 61, a 
divide-by-3 circuit 62, and a divide-by-5 circuit 63. 
Since the binary output from the divide-by-3 cir- 
cuits 61 and 62 can only be a binary "0", "1", or 
"2", there will be two output leads from each 
divide-by-3 circuit, while the divide-by-5 circuit 63 
provides 3 output leads to take care of the possible 
000, 001, 010, 011 and 100 binary codes. The first 
output lead from divide-by-3 circuit 61 will be con- 
sidered as the Least Significant Bit (LSB) while the 
highest value binary output lead from divide-by-5 
circuit 63 is considered the Most Significant Bit 
(MSB). It should be noted that the LSB-MSB bits 
from frame counter 60 are coupled to comparators 
67 and 68 associated with Data Port A, in a reverse 
order, as shown by the exemplary dashed line for 
the LSB from divide-by-3 circuit 61 to the MSB 
input for comparator 67 of Data Port A. to automati- 
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cally produce the digit reversal technique. 

Each input data port terminated as an input to 
a PMUX 13, is provided with a Start Bit Memory 65 
and an End Bit Memory 66 which are coupled to a 
first associated Comparator 67 and a second asso- 
ciated Comparator 68, respectively. These memo- 
ries and Comparators are effectively associated 
with the Capacity Domain frame 30 of FIG. 2. Each 
of first and second Comparators receives the bits 
on the 7 output leads from frame counter 60 in the 
reverse order at separate inputs thereof. The out- 
puts from each of the first and second Compara- 
tors 67 and 68, associated with input Data port A, 
are connected to separate inputs of a separate 
associated AND gate 69, and the output from AND 
gate 69 is connected to a first input of a separate 
second AND gate 70. The data signal from a syn- 
chronizer 12j associated with that input Data Port is 
applied to the second input of the associated AND 
gate 70. The outputs from the second AND gate 70 
is shown as coupled to an input of an optional OR 
gate 71, with the output of OR gate 71 being 
applied to channel 15i for transmission to the far- 
end Inverse Demultiplexer 20. 

In operation, a control signal initializes the Start 
Bit memory 65 and End Bit memory 66 for each of 
the input data ports, which for the present example 
is only Data Port A. In the present example shown 
in FIG. 2, the start and end bit memories 65 and 66 
for Data Port A would be set at 00 and 38, respec- 
tively, since those are the arbitrarily assigned con- 
tiguous CTSs in capacity domain frame 30 for Data 
Port A. Similarly, the Start and End Bit memories 
65 B and 66 B for any other Data Port that could be 
connected to the input of PMUX 13i would be set 
at 39 and 40-44, respectively, depending on the 
amount of capacity domain required, but could not 
be more than the unassigned 6 CTSs. 

In the present example, when frame counter 60 
provides binary signals on its 7 output leads in- 
dicating the address of a particular Time Domain 
Time slot, each of first comparators 67 compares 
the associated stored Start Bit value with the bit 
reverse binary value from frame counter 60 and 
outputs a binary "1" if the reversed binary value 
from frame counter 60 is equal to or greater than 
the associated Start Bit value, and a "0" if the 
reversed binary value from frame counter 60 is less 
than the stored Start Bit. Similarly, each of second 
comparators 68 compares the associated stored 
End Bit value with the reversed binary values from 
frame counter 60 and outputs a binary n 1" if the 
associated End Bit value is equal to or less than 
the received reversed binary value from frame 
counter 60, and a binary "0" if the associated End 
Bit value is greater than the reversed binary value 
received from frame counter 60. 

Therefore, for the period of time of time do- 



main time slot number Y = 12, frame counter 60 
would output the equivalent binary value for 1,1,0 
for X 3 to Xi , respectively, as shown in the table of 
FIG. 3. Each of comparators 67 and 68 for Data 
5 Ports A (and B) would receive the reverse value of 
0,1,1 (X = 06) from frame counter 60. because of 
the lead reversal between frame counter 60. Com- 
parators 67 then compare the stored Start Bit value 
of associated memory 65 with the received reverse 

10 binary code. Only comparator 67 for Data Port A 
would output a binary "1" since this comparator 
would find it equal to or greater than the stored 
Start Bit value of 00 in associated Start Bit memory 
65. Comparators 67 for any other Data Port would 

15 determine that the received reverse binary code is 
less than the stored Start Bit value and output a 
binary "0". However, for comparators 68 of Data 
Port A, and Data Port B, each comparator 68 would 
output a binary "1" since the received binary code 

20 0,1.1 (equal to digit X = 6) is less than the End Bit 
value stored in each of End Bit memories 66. 

As a result, only AND gate 69 associated with 
Data Port A would produce a binary "1" enable 
output signal during time domain frame time slot 

25 Y=12 because both of its inputs from comparators 
67 and 68 equal a binary "1 ". This enable output 
signal from AND gate 69 of Data Port A provides a 
binary "1" enable signal to AND gate 70 to permit 
the input data signal from Data Port A to pass 

30 therethrough, and to optional OR gate 71, for trans- 
mission over channel 15i. A similar process occurs 
for each of the time domain time slots Y = 00-38 in 
the Table of FIG. 3 to permit Data Port A to be 
accessed in accordance with the capacity domain 

35 during each of the Time Domain Time Slots. If Data 
Port B were included, then the associated com- 
parators 67 B and 68 B and AND gates 69 B and 70 B 
would operate to permit Data Port B to be acces- 
sed in accordance with the capacity domain CTSs 

40 39 and up during each of the time domain time 
slots. 

To permit the 3-step technique to be per- 
formed, an optional converter 73 need only be 
disposed at the output of frame counter 60 to 

45 perform the conversion for the number base values 
from Xi to X3 to Y, to Y 3 , respectively, using 
modular arithmetic as described in copending pat- 
ent Application to R. R. McKnight et at These 
converted Y1 to Y 3 values are then used in equa- 

50 tion (2) for Xt to X 3 , respectively. FIG. 5 illustrates 
an exemplary alternative preferred arrangement for 
performing the 2-step or 3-step digit reverse tech- 
nique, in which the capacity domain parameters 
are provided to a processor 80, such as a personal 

55 or other computer or microprocessor, and proces- 
sor 80 performs the appropriate 2-step or 3-step 
capacity domain to time domain calculations. The 
results are then stored in a RAM 81 and used in a 
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table look-up manner to provide port selection to 
multiplex the input Data Port A (and B) signals onto 
channels 15i to 15 4 in the manner shown in FIGs. 
2 and 3. 

At the receiving end, Inverse Demultiplexer 20 
of FIG. 1 includes a plurality of Programmable 
Demultiplexers (PDMUXs), which for the exemplary 
four channel system are designated 23i to 234. 
The output from PDMUXs 23i to 23* are the recov- 
ered exemplary 39.00 Mb/s data rate signals that 
were provided as inputs to PMUXs 13i to 134, 
respectively at Inverse Multiplexer 10. The output 
signals from PDMUXs 23 1 to 23* are provided as 
inputs to a resynchronizing means 24. The 
PDMUXs 23i to 234, and resynchronizing means 
24, at the receiving end operate in the reverse 
manner from the PMUXs 13i to 13 4 and synchro- 
nizing means 12 at the transmitting end, to recover 
the original exemplary demultiplexed 38.88 Mb/s 
input data signals. A Multiplexer 25 then multi- 
plexes the four exemplary 38.88 Mb/s output sig- 
nals from desynchronizing means 24 to produce 
the original exemplary SONET ST3 155.52 Mb/s 
input signal and transmit it to an end user device. 

At the receiving end, in Inverse Demultiplexer 
20, the resynchronizer means 24 can comprise 
separate resynchronizers 24i to 24 4 , for each of 
PMUXs 23i to 234, respectively. As shown in FIG. 
7, the data and clock subsectional signals from 
each of PMUX 23i to 23 4 is received in resynch- 
ronizers 24i to 24 4 , respectively. The Random 
Access Memory (RAM) 46 is used as a large 
elastic store to compensate for differences in prop- 
agation delay in transmission channels 15i to 154. 
For purposes of explanation, the following discus- 
sion is directed to the operation of resynchronizer 
24^., and it should be understood that each of 
resynchronizers 24i to 24 3 operate in a similar 
manner. The data subsectional signal from PMUX 
234 is received in a marker detect 44 which detects 
the marker inserted by marker insert 41 of syn- 
chronizer 12 4 in the distant Inverse Multiplexer 10, 
and sends both the marker detect output signal as 
a reset signal to a write counter 45 forming part of 
a RAM 46, and the received data stream to a High 
Speed RAM 47 via its control circuit 48. The clock 
subsectional signal is also received in write counter 
45, and is used to increment the address signal to 
the RAM for writing the data stream from marker 
detect 44 into sequential addressed memory loca- 
tions within RAM 47. A read counter 49 functions to 
addresses RAM 47 to read out the stored data at a 
subsectional output rate equal to the exemplary 
38.88 Mb/s data rate, excluding the markers in- 
serted by marker insert 41 of Inverse Multiplexer 
10, and deliver such data stream to MUX 25. In 
Mux 25, the data from resynchronizers 24ito 24* 
are multiplexed to generate the SONET 155.52 



Mb/s output signal. Read counter obtains the clock 
signals for reading the data from RAM 47 from a 
phase locked loop comprising a Phase Detector 50, 
which compares the read and write counter phases 

5 to generate a control signal for Voltage Control 
Oscillator 51, which is corrected to produce an 
output signal which equals the 155.52 Mb/s rate. 
The Divide-By-N circuit 52 generates the 38.88 
Mb/s clock signal for read counter 49. Read coun- 

70 ter 49 in resynchronizer 24* also generates a syn- 
chronization pulse at the same time it resets itself, 
with the repetition period equal to the marker inser- 
tion interval used by marker insert 41 generated in 
synchronizer 124 of Inverse Multiplexer 10. This 

75 synchronization pulse from read counter 49 in re- 
synchronizer 244 is distributed to resynchronizers 
24i to 24 3 to reset their associated read counters 
49. Because each write counter 45 in resynch- 
ronizer 24i to 244 is reset by the synchronization 

20 marker associated with its respective subsectional 
data signal, the data written into RAMs 47 of each 
of resynchronizers 24i to 244 is resynchronized 
with respect to the RAM addresses obtained from 
write counters 45 in the associated resynchronizer. 

25 Because the read counters 49 in each of resynch- 
ronizers 24i to 24 3 are synchronized to read coun- 
ter 49 in resynchronizer 24 4 . the data is read out of 
the RAMs 47 of resynchronizers 24i to 244 and 
presented to the multiplexer 25 in resynchronized 

30 order. 

It is to be understood that other modifications 
can be made to the arrangements described 
hereinbefore and still fall within the spirit and scope 
of the present invention. For example, it is possible 
35 to perform asynchronous pulse stuffing in each of 
PMUX 13i to 134 by including additional input 
ports beyond input A, and optional inputs B, which 
provide stuffing indicator bits. Then, any additional 
unused capacity domain time slots (CTSs) can be 
40 used to increase the contiguous CTSs for an input 
Data Port, and the additional PMUX 13 input ports 
can be used to indicate the stuff bits at the appro- 
priate time domain time slots. Furthermore, the 
original exemplary 155.52 Mb/s input signal to 
45 DMUX 11 could have been demultiplexed into oth- 
er than four 38.88 Mb/s subsectional output signals, 
as, for example, eight 19.44 Mb/s subsectional 
output signals. For such example, it is possible for 
each of the 19.44 Mb/s signals to be stuffed to, for 
50 example, a 20 Mb/s synchronizer 1 2 output signal, 
and a separate two of the eight 20 Mb/s subsec- 
tional output signals provided to the A and B data 
ports of PMUXs 13i to 134, since the combination 
of two 20 Mb/s signals is less than the 45 Mb/s 
55 DS3 rate. 

Claims 
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A method of transmitting a first data rate input 
signal to a remote terminal over transmission 
channels including a lower second data rate, 
the method comprising the steps of: 

(a) demultiplexing the first data rate input 5 
signal into a plurality of subsectional output 
signals, each subsectional output signal 
comprising a data rate which is lower than 

the second data rate; 

(b) inserting a marker signal at a predeter- 10 
mined timing relationship into each of the 
plurality of subsectional output signals at 
predetermined internals; 

(c) receiving at separate inputs of each of 

one or more rate adaptor means, subsec- 15 
tional output signals from step (b) that in 
combination for each rate adaptor means 
does not total more than the capacity of the 
second data rate, and inserting those sub- 
sectional output signals into a separate out- 20 
put signal a the second data rate; and 

(d) transmitting two or more second data 
rate signals from step (c) over two or more 
second data rate transmission channels to a 
remote one or more receivers for recovery 25 
of the first data input signal; 

wherein in performing step (c) performing the 

substeps of: 

(c1) assigning each subsectional output sig- 
nal associated with a rate adaptor means to 30 
one or more predetermined contiguous ad- 
dresses of a capacity domain frame depen- 
dent on the data rate of the received sub- 
sectional output signal, where the capacity 
domain frame includes a predetermined 35 
number of assignable addresses; 
(c2) in each rate adaptor means, converting 
each of the contiguous addresses of the 
capacity domain frame for each of the re- 
ceived subsectional output signals from 40 
step (b) to non-contiguous addresses in a 
time domain frame so that the non-contig- 
uous addresses are substantially uniformly 
distributed over the time domain frame; and 
in performing step (d) transmitting sections 45 
of one of the subsectional output signals 
during each address of the time domain 
frame sequence, as determined in step (c), 
via one of the second data rate transmission 
channnels to a remote one or more receiv- 50 
ers for recovery of the first data rate input 
signal. 

The method according to claim 1, wherein in 
performing step (c2), performing the substeps 55 
of 

(e) in each rate adaptor means, counting 
through a time domain frame in a predeter- 



mined sequence from a first to a last ad- 
dress of a counting sequence, the counting 
sequence being represented by a multibit 
word including N individual segments; 

(f) generating N binary words, each word 
containing one or more bits, each word be- 
ing associated with one of the N segments 
of step (e); 

(g) comparing the multibit word from step (f) 
in a reverse order with a first and a second 
number defining a start and stop address, 
respectively, associated with predetermined 
contiguous addresses in the capacity do- 
main assigned in step (c1) to each of the 
subsectional output signals, for assigning 
which one of the one or more subsectional 
output signals will be assigned to each ad- 
dress of the time domain frame. 

3. The method according to claim2, wherein 

in performing step (f), performing the substeps 
of 

(f1) converting the predetermined number of 
addresses in the capacity domain frame into 
a plurality of separate number bases which 
when multiplied together yield said prede- 
termined number of addresses in the capac- 
ity domain frame; and 

(f2) translating each of the addresses of the 
capacity domain frame into a separate bi- 
nary word for each of the number bases 
determined in step (f1). 

4. The method according to claim 3 wherein 

in performing step (g), using the number bases 
in reverse order from that of step (f 1 ) and the 
binary output values from step (f2) in a reverse 
order for assigning each time domain frame 
address to a particular one of the one or more 
subsectional output signals. 

5. The method according to claim 1 wherein the 
method comprises the further step of: 

(e) concurrently performing steps (b) to (d) 
at each of the two or more rate adaptor 
means, and each rate adaptor means per- 
forming step (d) by transmitting sections of 
the associated subsectional output signals 
over a separate one of the second data rate 
channels. 

6. The method according to claim 5 wherein the 
method comprises the further steps of: 

at the remote receiver, 

(f) receiving a time domain frame sequence, 
transmitted in step (d) by each of the one or 
more first rate adaptor means, at a separate 
second rate adaptor means for recovering 
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each subsectional output signal forming 
said time domain frame sequence at a sep- 
arate output of each second rate adaptor 
means; 

(g) removing the marker signal from each of 5 
the recovered subsectional output signals 
forming each time domain frame; and 

(h) multiplexing each of the subsectional 
output signals from each of the second rate 
adaptor means into an output signal cor- 10 
responding to the first data rate input signal. 

The method according to claim 1 wherein the 

method comprises the further steps of: 

at the remote receiver, 75 

(e) receiving the time domain frame se- 
quence, transmitted in step (d) by each of 
the one or more first rate adaptor means, at 
a separate second rate adaptor means for 
recovering each subsectional output signal 20 
forming said time domain frame sequence 

at a separate output of the second rate 
adaptor means; 

(f) removing the marker signal from each of 

the recovered subsectional output signals 25 
forming each time domain frame; and 

(g) multiplexing each of the subsectional 
output signals of step (f) from each of the 
second rate adaptor means into an output 
signal corresponding to the first data rate 30 
input signal. 
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capacity domain frame for each subsectional signal 
to time slots of a time domain frame format using a 
2-step or 3-step digit reverse technique. The resul- 
tant time domain format has the input subsectional 
capacity domain time slots substantially uniformly 
distributed over the time domain frame. At the re- 
ceiving end, an Inverse Demultiplexer performs the 
reverse operation to recover the original first data 
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